On signal strength-based distance estimation using UWB technology

Ultra-wideband (UWB) technology has become very popular for indoor positioning and distance estimation (DE) systems due to its decimeter-level accuracy achieved when using time-of-flight-based techniques. Techniques for DE relying on signal strength (DESS) received less attention. As a consequence, existing benchmarks consist of simple channel characterizations rather than methods aiming to increase accuracy. Further development in DESS may enable lower-cost transceivers to applications that can afford lower accuracies than those based on time-of-flight. Moreover, it is a fundamental building block used by a recently proposed approach that can enable security against cyberattacks on DE which could not be avoided using only time-of-flight-based techniques. In this paper, we evaluate the suitability of several machine-learning models trained in different real-world environments to increase UWB-based DESS accuracy. Additionally, aiming for implementation in commercial off-the-shelf (COTS) transceivers, we propose and evaluate an approach to resolve ambiguities comprising DESS in these devices. Our results show that the proposed DE approaches have sub-decimeter accuracy when testing the models in the same environment and positions in which they have been trained, and achieved an average MAE of 24 cm when tested in a different environment. 3 datasets obtained from our experiments are made publicly available

Towards a Recommender System for In-Vehicle Antenna Placement in Harsh Propagation Environments

This paper presents a novel approach to improving wireless communications in harsh propagation environments to achieve higher overall reliability and durability of wireless battery powered sensor systems in the context of in-vehicle communication. The goal is to investigate the physical layer and establish an antenna recommendation system for a specific harsh environment, i.e., an engine compartment of a vehicle. We propose the usage of electromagnetic (EM) and ray tracing simulations as a computationally cost-effective method to establish such a recommendation system, which we test by means of an experimental testbed—or test environment—that consists of both a physical, as well as its identical simulation, model. A pool of antennas is evaluated to identify and verify antenna behavior and properties at specified positions in the harsh environment. We use a vector network analyzer (VNA) for accurate measurements and a received signal strength indicator (RSSI) for a first estimation of system performance. Our analysis of the experimental measurements and its EM simulation counterparts shows that both types of data lead to equivalent antenna recommendations at each of the defined positions and experimental conditions. This evaluation and verification process by measurements on an experimental testbed is important to validate the antenna recommendation process. Our results indicate that—with properly characterized antennas—such measurements can be substituted with EM simulations on an accurate EM model, which can contribute to dramatically speeding up the antenna positioning and selection process

Operation of Modular Smart Grid Applications Interacting through a Distributed Middleware

IoT-functionality can broaden the scope of distribution system automation in terms of functionality and communication. However, it also poses risks regarding resource consumption and security. This article presents a field approved IoT-enabled smart grid middleware, which allows for flexible deployment and management of applications within smart grid operation. In the first part of the work, the resource consumption of the middleware is analyzed and current memory bottlenecks are identified. The bottlenecks can be resolved by introducing a new entity that allows to dynamically load multiple applications within one JVM. The performance was experimentally tested and the results suggest that its application can significantly reduce the applications' memory footprint on the physical device. The second part of the study identifies and discusses potential security threats, with a focus on attacks stemming from malicious software applications within the framework. In order to prevent such attacks a proxy based prevention mechanism is developed and demonstrated

Degradation Detection in a Redundant Sensor Architecture

Safety-critical automation often requires redundancy to enable reliable system operation. In the context of integrating sensors into such systems, the one-out-of-two (1oo2) sensor architecture is one of the common used methods used to ensure the reliability and traceability of sensor readings. In taking such an approach, readings from two redundant sensors are continuously checked and compared. As soon as the discrepancy between two redundant lines deviates by a certain threshold, the 1oo2 voter (comparator) assumes that there is a fault in the system and immediately activates the safe state. In this work, we propose a novel fault prognosis algorithm based on the discrepancy signal. We analyzed the discrepancy changes in the 1oo2 sensor configuration caused by degradation processes. Several publicly available databases were checked, and the discrepancy between redundant sensors was analyzed. An initial analysis showed that the discrepancy between sensor values changes (increases or decreases) over time. To detect an increase or decrease in discrepancy data, two trend detection methods are suggested, and the evaluation of their performance is presented. Moreover, several models were trained on the discrepancy data. The models were then compared to determine which of the models can be best used to describe the dynamics of the discrepancy changes. In addition, the best-fitting models were used to predict the future behavior of the discrepancy and to detect if, and when, the discrepancy in sensor readings will reach a critical point. Based on the prediction of the failure date, the customer can schedule the maintenance system accordingly and prevent its entry into the safe state—or being shut down

Towards Flexible and Cognitive Production—Addressing the Production Challenges

Globalization in the field of industry is fostering the need for cognitive production systems. To implement modern concepts that enable tools and systems for such a cognitive production system, several challenges on the shop floor level must first be resolved. This paper discusses the implementation of selected cognitive technologies on a real industrial case-study of a construction machine manufacturer. The partner company works on the concept of mass customization but utilizes manual labour for the high-variety assembly stations or lines. Sensing and guidance devices are used to provide information to the worker and also retrieve and monitor the working, with respecting data privacy policies. Next, a specified process of data contextualization, visual analytics, and causal discovery is used to extract useful information from the retrieved data via sensors. Communications and safety systems are explained further to complete the loop of implementation of cognitive entities on a manual assembly line. This deepened involvement of cognitive technologies are human-centered, rather than automated systems. The explained cognitive technologies enhance human interaction with the processes and ease the production methods. These concepts form a quintessential vision for an effective assembly line. This paper revolutionizes the existing industry 4.0 with an even-intensified human–machine interaction and moving towards cognitivity

Natural optimization: An analysis of self-organization principles found in social insects and their application for optimization

Das Forschungsfeld Schwarmintelligenz, also die Anwendung des Verhaltens dezentraler selbstorganisierender Tierkollektive, im Kontext der Informatik hat eine Reihe von state-of-the-art Kontroll- und Optimierungsmechanismen hervorgebracht. Die Untersuchung selbstorganisierender biologischer Systeme fördert zum einen das Design neuer robuster und adaptiver Algorithmen. Zum anderen kann sie das Verständnis der Funktionalität von selbstorganisierenden Prinzipien, welche in der Natur auftreten, unterstützen. Diese Arbeit deckt beide zuvor beschriebenen Aspekte ab. Unter Verwendung von Modellen und Simulation werden offene Fragen bezüglich der Organisation und des Verhaltens von sozialen Insekten beleuchtet. Weiter werden Abstraktionen von selbstorganisierenden Konzepten, welche man bei sozialen Insekten findet, genutzt, um neue Methoden zur Optimierung zu entwickeln. Der erste Teil dieser Arbeit untersucht allgemeine Aspekte der Arbeitsteilung sozialer Insekten. Zuerst wird die Anpassungsfähigkeit von unterschiedlich großen Kolonien, bezüglich dynamischer Veränderungen in der Umwelt untersucht. Die Ergebnisse zeigen, dass die Fähigkeit einer Kolonie, auf Veränderung in der Umwelt zu reagieren, von der Koloniegröße beeinflusst wird. Ein weiterer Aspekt der Arbeitsteilung, welcher in dieser Arbeit untersucht wird, ist, inwieweit eine räumliche Verteilung von Aufgaben und Individuen einen Einfluss auf die Arbeitsteilung hat. Die Ergebnisse deuten an, dass soziale Insekten von einer räumlichen Trennung, der zu bewerkstelligenden Aufgaben profitieren, da eine solche Trennung die Produktivität der Kolonie erhöht. Das könnte erklären, warum eine räumliche getrennte Anordnung von Aufgaben und Individuen häufig in realen Kolonien sozialer Insekten beobachtet werden kann. Der zweite Teil dieser Arbeit untersucht verschiedene Aspekte von Selbstorganisation bei Honigbienen. Zunächst wird der Einfluss der räumlichen Verteilung von Nestplätzen auf die Nestplatzsuche der europäischen Honigbiene Apis mellifera untersucht. Die Ergebnisse legen nahe, dass die Nestplatzsuche eines Schwarms aktiv durch die Anordnung der Nestplätze in der Umwelt beeinflusst wird. Eine nestplatzreiche Umgebung kann den Prozess eines Schwarms, sich für einen Nestplatz zu entscheiden, stark behindern. Das könnte erklären, warum Honigbienenarten, die geringe Anforderungen an Nestplätze haben, was die Anzahl von potenziellen Nestplätzen natürlich erhöht, eine sehr ungenaue Form der Nestplatzsuche aufweisen. Ein zweiter Aspekt der Honigbienen, welcher untersucht wird, sind die Steuerungsmechanismen, die dem kollektiven Flug eines Bienenschwarms unterliegen. Zwei mögliche Führungsmechanismen, aktive und passive Führung, werden hinsichtlich ihrer Fähigkeit verglichen, die Flugeigenschaften eines echten Honigbienenschwarms zu reproduzieren. Die Simulationsergebnisse bestätigen aktuelle empirische Befunde und zeigen, dass aktive Führung in der Lage ist, Charakteristika fliegender Schwärme widerzuspiegeln. Bei passiver Führung ist das nicht der Fall. Eine Anwendung biologischer Konzepte im Bereich der Informatik wird anhand der Nestplatzsuche demonstriert. Diese ist ein natürlicher Optimierungsprozess, basierend auf einfachen Regeln. Erzielt wird eine lokale Optimierung, die es einem Schwarm ermöglicht, Nestplätze in einer bisher unbekannten Umgebung zu finden und aus diesen den besten Nestplatz zu wählen. Das ist die Motivation, Nestplatzsuche im Bereich der Optimierung anzuwenden. Hierfür wird zuerst das Optimierungspotenzial der biologischen Nestplatzsuche mit Hilfe eines biologischen Modells untersucht. Basierend auf der Nestplatzsuche wird ein abstrahiertes algorithmisches Schema, das so genannte „Bee Nest-Site Selection Scheme“ (BNSSS) entworfen. Basierend auf dem Schema wird der erste Nestplatzsuche inspirierte Optimierungsalgorithmus „Bee-Nest\\\''\\\'' für die Anwendung im Bereich von molekular Docking entwickelt. Im Vergleich zu anderen Optimierungsalgorithmen erzielt „Bee-Nest“ eine sehr gute Leistung.The application in computer science of the behaviour found in decentralized self-organizing animal collectives -- also known as swarm intelligence -- has brought forward a number of state-of-the art control and optimization mechanisms. Further study of such self-organizing biological systems can foster the design of new robust and adaptive algorithms, as well as aid in the understanding of self-organizing processes found in nature. This thesis covers both of the aspects described above, namely the use of computational models to investigate open questions regarding the organization and behaviour of social insects, as well as using the abstraction of concepts found in social insects to generate new optimization methods. In the first part of this work, general aspects of division of labour in social insects are investigated. First the adaptiveness of different-sized colonies to dynamic changes in the environment is analysed. The findings show that a colony\\\''s ability to react to changes in the environment scales with its size. Another aspect of division of labour which is investigated is the extent to which different spatial distributions of tasks and individuals influence division of labour. The results suggest that social insects can benefit from a spatial separation of tasks within their environment, as this increases the colony\\\''s productivity. This could explain why a spatial organization of tasks and individuals is often observed in real social insect colonies. The second part of this work investigates several aspects of self-organization found in honeybees. First the influence of spatial nest-site distribution on the ability of the European honeybee Apis mellifera to select a new nest-site is studied. The results suggest that a swarm\\\''s habitat can influence its decision-making process. Nest-site rich habitats can obstruct a swarm\\\''s ability to choose a single site if all sites are of equal quality. This could explain why in nature honeybee species which have less requirements regarding a new nest-site have evolved a more imprecise form of nest-site selection than cavity-nesting species. Another aspect of honeybees which is investigated is the guidance behaviour in migrating swarms. Two potential guidance mechanisms, active and passive guidance, are compared regarding their ability to reproduce real honeybee swarm flight characteristics. The simulation results confirm previous empirical findings, as they show that active guidance is able to reflect a number of characteristics which can be observed in real moving honeybee swarms, while this is not the case for passive guidance. Nest-site selection in honeybees can be regarded as a natural optimization process. It is based on simple rules and achieves local optimization as it enables a swarm to decide between several potential nest-sites in a previously unknown dynamic environment. These factors motivate the application of the nest-site selection process to the problem domain of function optimization. First, the optimization potential of the biological nest-site selection process is studied. Then a general algorithmic scheme called ``Bee Nest-Site Selection Scheme\\\''\\\'' (BNSSS) is introduced. Based on the scheme the first nest-site inspired optimization algorithm ``Bee-Nest\\\''\\\'' is introduced and successfully applied to the domain of molecular docking

Natural optimization: An analysis of self-organization principles found in social insects and their application for optimization

Das Forschungsfeld Schwarmintelligenz, also die Anwendung des Verhaltens dezentraler selbstorganisierender Tierkollektive, im Kontext der Informatik hat eine Reihe von state-of-the-art Kontroll- und Optimierungsmechanismen hervorgebracht. Die Untersuchung selbstorganisierender biologischer Systeme fördert zum einen das Design neuer robuster und adaptiver Algorithmen. Zum anderen kann sie das Verständnis der Funktionalität von selbstorganisierenden Prinzipien, welche in der Natur auftreten, unterstützen. Diese Arbeit deckt beide zuvor beschriebenen Aspekte ab. Unter Verwendung von Modellen und Simulation werden offene Fragen bezüglich der Organisation und des Verhaltens von sozialen Insekten beleuchtet. Weiter werden Abstraktionen von selbstorganisierenden Konzepten, welche man bei sozialen Insekten findet, genutzt, um neue Methoden zur Optimierung zu entwickeln. Der erste Teil dieser Arbeit untersucht allgemeine Aspekte der Arbeitsteilung sozialer Insekten. Zuerst wird die Anpassungsfähigkeit von unterschiedlich großen Kolonien, bezüglich dynamischer Veränderungen in der Umwelt untersucht. Die Ergebnisse zeigen, dass die Fähigkeit einer Kolonie, auf Veränderung in der Umwelt zu reagieren, von der Koloniegröße beeinflusst wird. Ein weiterer Aspekt der Arbeitsteilung, welcher in dieser Arbeit untersucht wird, ist, inwieweit eine räumliche Verteilung von Aufgaben und Individuen einen Einfluss auf die Arbeitsteilung hat. Die Ergebnisse deuten an, dass soziale Insekten von einer räumlichen Trennung, der zu bewerkstelligenden Aufgaben profitieren, da eine solche Trennung die Produktivität der Kolonie erhöht. Das könnte erklären, warum eine räumliche getrennte Anordnung von Aufgaben und Individuen häufig in realen Kolonien sozialer Insekten beobachtet werden kann. Der zweite Teil dieser Arbeit untersucht verschiedene Aspekte von Selbstorganisation bei Honigbienen. Zunächst wird der Einfluss der räumlichen Verteilung von Nestplätzen auf die Nestplatzsuche der europäischen Honigbiene Apis mellifera untersucht. Die Ergebnisse legen nahe, dass die Nestplatzsuche eines Schwarms aktiv durch die Anordnung der Nestplätze in der Umwelt beeinflusst wird. Eine nestplatzreiche Umgebung kann den Prozess eines Schwarms, sich für einen Nestplatz zu entscheiden, stark behindern. Das könnte erklären, warum Honigbienenarten, die geringe Anforderungen an Nestplätze haben, was die Anzahl von potenziellen Nestplätzen natürlich erhöht, eine sehr ungenaue Form der Nestplatzsuche aufweisen. Ein zweiter Aspekt der Honigbienen, welcher untersucht wird, sind die Steuerungsmechanismen, die dem kollektiven Flug eines Bienenschwarms unterliegen. Zwei mögliche Führungsmechanismen, aktive und passive Führung, werden hinsichtlich ihrer Fähigkeit verglichen, die Flugeigenschaften eines echten Honigbienenschwarms zu reproduzieren. Die Simulationsergebnisse bestätigen aktuelle empirische Befunde und zeigen, dass aktive Führung in der Lage ist, Charakteristika fliegender Schwärme widerzuspiegeln. Bei passiver Führung ist das nicht der Fall. Eine Anwendung biologischer Konzepte im Bereich der Informatik wird anhand der Nestplatzsuche demonstriert. Diese ist ein natürlicher Optimierungsprozess, basierend auf einfachen Regeln. Erzielt wird eine lokale Optimierung, die es einem Schwarm ermöglicht, Nestplätze in einer bisher unbekannten Umgebung zu finden und aus diesen den besten Nestplatz zu wählen. Das ist die Motivation, Nestplatzsuche im Bereich der Optimierung anzuwenden. Hierfür wird zuerst das Optimierungspotenzial der biologischen Nestplatzsuche mit Hilfe eines biologischen Modells untersucht. Basierend auf der Nestplatzsuche wird ein abstrahiertes algorithmisches Schema, das so genannte „Bee Nest-Site Selection Scheme“ (BNSSS) entworfen. Basierend auf dem Schema wird der erste Nestplatzsuche inspirierte Optimierungsalgorithmus „Bee-Nest\\\''\\\'' für die Anwendung im Bereich von molekular Docking entwickelt. Im Vergleich zu anderen Optimierungsalgorithmen erzielt „Bee-Nest“ eine sehr gute Leistung.The application in computer science of the behaviour found in decentralized self-organizing animal collectives -- also known as swarm intelligence -- has brought forward a number of state-of-the art control and optimization mechanisms. Further study of such self-organizing biological systems can foster the design of new robust and adaptive algorithms, as well as aid in the understanding of self-organizing processes found in nature. This thesis covers both of the aspects described above, namely the use of computational models to investigate open questions regarding the organization and behaviour of social insects, as well as using the abstraction of concepts found in social insects to generate new optimization methods. In the first part of this work, general aspects of division of labour in social insects are investigated. First the adaptiveness of different-sized colonies to dynamic changes in the environment is analysed. The findings show that a colony\\\''s ability to react to changes in the environment scales with its size. Another aspect of division of labour which is investigated is the extent to which different spatial distributions of tasks and individuals influence division of labour. The results suggest that social insects can benefit from a spatial separation of tasks within their environment, as this increases the colony\\\''s productivity. This could explain why a spatial organization of tasks and individuals is often observed in real social insect colonies. The second part of this work investigates several aspects of self-organization found in honeybees. First the influence of spatial nest-site distribution on the ability of the European honeybee Apis mellifera to select a new nest-site is studied. The results suggest that a swarm\\\''s habitat can influence its decision-making process. Nest-site rich habitats can obstruct a swarm\\\''s ability to choose a single site if all sites are of equal quality. This could explain why in nature honeybee species which have less requirements regarding a new nest-site have evolved a more imprecise form of nest-site selection than cavity-nesting species. Another aspect of honeybees which is investigated is the guidance behaviour in migrating swarms. Two potential guidance mechanisms, active and passive guidance, are compared regarding their ability to reproduce real honeybee swarm flight characteristics. The simulation results confirm previous empirical findings, as they show that active guidance is able to reflect a number of characteristics which can be observed in real moving honeybee swarms, while this is not the case for passive guidance. Nest-site selection in honeybees can be regarded as a natural optimization process. It is based on simple rules and achieves local optimization as it enables a swarm to decide between several potential nest-sites in a previously unknown dynamic environment. These factors motivate the application of the nest-site selection process to the problem domain of function optimization. First, the optimization potential of the biological nest-site selection process is studied. Then a general algorithmic scheme called ``Bee Nest-Site Selection Scheme\\\''\\\'' (BNSSS) is introduced. Based on the scheme the first nest-site inspired optimization algorithm ``Bee-Nest\\\''\\\'' is introduced and successfully applied to the domain of molecular docking

Performance evaluation of artificial bee colony optimization and new selection schemes

The artificial bee colony optimization (ABC) is a population-based algorithm for function optimization that is inspired by the foraging behavior of bees. The population consists of two types of artificial bees: employed bees (EBs) which scout for new, good solutions and onlooker bees (OBs) that search in the neighborhood of solutions found by the EBs. In this paper we study in detail the influence of ABC's parameters on its optimization behavior. It is also investigated whether the use of OBs is always advantageous. Moreover, we propose two new variants of ABC which use new methods for the position update of the artificial bees. Extensive empirical tests were performed to compare the new variants with the standard ABC and several other metaheuristics on a set of benchmark functions. Our findings show that the ideal parameter values depend on the hardness of the optimization goal and that the standard values suggested in the literature should be applied with care. Moreover, it is shown that in some situations it is advantageous to use OBs but in others it is not. In addition, a potential problem of the ABC is identified, namely that it performs worse on many functions when the optimum is not located at the center of the search space. Finally it is shown that the new ABC variants improve the algorithm's performance and achieve very good performance in comparison to other metaheuristics under standard as well as hard optimization goals. © 2011 Springer-Verlag.SCOPUS: ar.jinfo:eu-repo/semantics/publishe